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BESCHREIBUNG 

Entdeckung naher Gerate und Dienste in einem drahtlosen Netzwerk II 

Die vorliegende Eifindung betrifft ein Verfahren, das es Geraten eines drahtlosen Netz- 
werks (wireless LAN, WLAN) ermoglicht, andere Gerate und Dienste in seiner Nach- 
5 barschaft zu entdecken. 

Drahtlose Netzwerke in raumlichen abgegrenzten Gebieten (sogenannte local area net- 
works, LAN) werden in den verschiedensten Bereichen genutzt. Ein Anwendungsfall 
sind beispielsweise Computer-LAN, bei denen mehrere Computer und mehrere Peri- 

10 pheriegerate wie Drucker, Scanner, Projektoren usw. zusammengefasst sind. Diese 
LAN finden beispielsweise in Unternehmen breite Verwendung. Sie verfiigen meist 
iiber mehrere Zugangspunkte (sogenannte Access Points, AP), fiber die ein Benutzer ein 
tragbares WLAN-fahiges Gerat in das Netzwerk einbinden und so beispielsweise den 
FirmengroBrechner nutzen kann. Daruber hinaus wird auch die Nutzung allgemein ver- 

15 fugbarer Peripheriegerate wie Drucker, Scanner, UHP-Projektoren usw. ermoglicht, 
indem diese ebenfalls in das Netzwerk eingebunden und von verschiedenen Benutzern 
angesprochen werden konnen. Dies ermoglicht beispielsweise die feste Installation der 
Peripheriegerate in Besprechungsraumen, wobei ein Vortragender nur noch seinen Lap- 
top in das Netzwerk einbinden und mit dem Peripheriegerat in Kommunikation treten 

20 lassen muss. 

Hierbei stellt sich das Problem, dass gelegentlich aus mehreren gleichartigen Geraten 
das raumlich nahegelegenste ausgewahlt werden muss. Sucht beispielsweise ein Nutzer 
mit einem Laptop in einem ihm unbekannten Gebaude einen Drucker, so hat er ein Inte- 
25 resse daran, den von seinem derzeitigen Standort am wenigsten entfernt liegenden Dru- 
cker ausfindig zu machen und nicht irgendeinen Drucker, der sich vielleicht in einem 
anderen Gebaude oder auf einer anderen Etage befindet. 



Mit dem derzeitigern Stand der Technik ist es ohne entsprechende vorherige Konfigura- 
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tion durch einen Netzwerkadministrator (z.B. Vergabe von Namen, die Ortsangaben 
enthalten) nicht moglich, festzustellen, welche Dienste sich in der Nahe des eigenen 
Gerates befinden. Damit sich drahtlose Gerate (Netzelemente) eindeutig einem be- 
stimmten Netzwerk zuordnen lassen, miissen diese entweder die Identifikation des 
5 Netzwerks kennen, oder das Netzwerk muss anhand einer eindeutigen Identifikation des 
drahtlosen Gerates die Zuordnung sicherstellen. Beide Techniken werden in den Praxis 
genutzt 

IM EBSS-Modus von 802.1 1 wird ein Netzwerkname als Identifikation des Netzwerks 
10 in aile drahtlosen Gerate eingetragen. Nur Gerate, die den gleichen Namen eingetragen 
haben, konnen miteinander kommunizieren. 

Ein Beispiel fur die Konfiguration durch das Netzwerk bzw. einer festen Instanz im 
Netzwerk bietet DHCP. Ein DHCP-Server hat eine Liste von eindeutigen Gerateadres- 
15 sen (MAC-Adressen) und eine Zuordnung zu einer IP-Adresse. Ein neues Gerat fordert 
dann zu seiner MAC-Adresse eine IP-Adresse an, mit der es dann dem Netzwerk zuge- 
ordnet wird, sofern es sich in der Liste des DHCP-Servers befindet. 

Beide Techniken erfordern die vorherige Konfiguration der Zuordnung von Geraten zu 
20 Netzwerken, entweder in jedem einzelnen Gerat durch eine gemeinsame Netzwerkiden- 
tifikation oder durch eine zentrale Instanz im Netzwerk, die eine Liste der zugeordneten 
Gerate benotigt Soil ein neues Gerat einem bestehenden Netzwerk zugeordnet werden, 
so muss es entweder mit der NetzwerWdentifikation versorgt werden, oder das Netz- 
werk muss die eindeutige Identifikation des neuen Gerates kennen. Typischerweise 
25 erfolgen diese Einstellungen manuell. 

Die gegenwartigen Discovery Frameworks wie beispielsweise Universal Plug&Play 
(UPnP) ermoglichen die Entdeckung von Geraten und Diensten, die fiber das Netzwerk 
erreichbar bzw. im Netzwerk verfugbar sind. Mit dem Stand der Technik ist es aber 
30 nicht moglich, die Entdeckung lediglich auf die nahen Gerate zu beschranken, da keine 
Information fiber die Entfernung zwischen Geraten vorhanden ist Eine Suche mittels 
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Universal Plug&Play (UPriP) wird alle passenden Gerate und Dienste finden, die sich 
im gleichen Netzwerk befinden. Die Anzahl von entdeckten Geraten kann deshalb sehr 
grofl sein. Der Nutzer kann nach bekannten Namen auf der Liste von gefiindenen Gera- 
ten suchen oder fiir jedes Gerat eine Beschreibungsseite aus dem Netzwerk herunterla- 
5 den und darauf Informationen uber den Aufstellungsort des Gerates suchen. Allerdings 
setzt dies voraus, dass der Benutzer Vorkenntnisse von der Umgebung hat und es erfor- 
dert Benutzerinteraktion. 

Der vorliegenden Erfindung lag die Aufgabe zugrunde, ein Verfahren bereitzustellen, 
10 das es ermoglicht, ein Gerat in die Lage zu versetzen, die verfugbaren Gerate und 
Dienste zu identifizieren, die sich in seiner Nahe befinden. 

Es wurde nun gefunden, dass sich der Abstand eines WLAN-fahigen tragbaren Gerates 
von anderen Geraten und Diensten, d.h. seine relative Position zu diesen, ermitteln und 
15 nutzen lasst, wenn die zu entdeckenden Gerate des lokalen drahtlosen Netzwerks Kon- 
takt zu xnindestens drei Basisstationen haben und die Signalstarken, mit denen sie Sig- 
nale von den Basisstationen empfengen, ermitteln und diese an ein siichendes Gerat 
senden. 

20 Gegenstand der vorliegenden Erfindung ist ein Verfahren zur Entdeckung naher Gerate 
und Dienste in einem drahtlosen Netzwerk mit mindestens drei Basisstationen (Bj), 
wobei alle Gerate Gi (i ^ k) die Signalstarken ss(i, j), mit denen sie Signale von den 
Basisstationen Bj empfangen, ermitteln und die zu entdeckenden Gerate diese an ein 
suchendes Gerat Gk senden. 

25 

Das erfindungsgemaBe Verfahren ermoglicht es einem WLAN-fiihigen Gerat, das mit 
mindestens drei Basisstationen verbunden ist, andere nahe Gerate und deren Dienste zu 
entdecken und zu identifizieren. Auf diese Weise werden neuartige nachbarschaftsba- 
sierte Anwendungen ermoglicht. Zudem bietet das erfindungsgemaBe Verfahren den 
30 Vorteil, dass keine Anderung in der Infirastruktur des WLAN notig ist. Das erfindungs- 
gemaBe Verfahren lasst sich unter Nutzimg vorhandener Gerate direkt einsetzen, da die 
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5 



WLAN-Technologie bereits weit verbreitet ist. 

Das erfiBdungsgemafie Verfahren eignet sich besonders, wenn ein Nutzer, der em draht- 
loses mobiles Gerat besitzt, Dienste in seiner Nahe entdecken und nutzen mochte Bei- 
spiele fur solche Dienste sind Drucker-, Projektor-, Musikspieler- und Bilddarstel- 
lungsdienste. 



SowoM das mobile Gerat des Benutzers (nachfolgend auch als ..suchendes Gerat" be- 
zdchnet) als auch die Gerate, die Dienste anbieten (nachfolgend auch als „zu entde- 
10 ckende Gerate" bezeichnet), haben Kontakt zu mindestens drei Basisstationen und ge- 
horen zu demselben Netzwerk, innerhalb dessen sie miteinander kommunizieren kon- 
nen. In Gebauden kann eine Basisstation einen Umkreis von ca. 100 Metern abdecken 
GroBere Bereiche, wie ein Firmengelande, konnen durch das Verbinden mehrerer Ba- 

Bex zwei Geraten, die sich am gleichen Ort befinden, sind die Signalstarken der Signa- 
le, (he diese Gerate von den Basisstationen erhalten, nahezu gleich. Da die Signalstarke 
bei gegebener Sendeleistung eine Funktion des Abstandes des Gerates von der jeweih- 
gen Basisstation ist, sind auch die aus den Signalstarken abgeschateten Entfernungen 
:0 der beiden Gerate nahezu gleich. Je ahnhcher die Entfemungsinformationen zweier 
Gerate sind, desto naher zueinander befinden sich auch die Gerate. 

Das erfindungsgemafie Verfahren wird nachstehend naher erlautert, wobei folgende 
Bezeichnungen verwendet werden: 

5 

ss(i,j): 

Signalstarke gemessen in [dBm], mit der das Gerat Gi die Signale von der Basisstation 
Bj empfSngt. 



30 r(i,j): 



Aus der Signalstarke ss(i, j) abgeleitete (geschatzte) Entfernung in [m] des Gerates Gi 
von der Basisstation Bj. 
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Standardabweichung der abgeleiteten Entfemungs-infortoationen fur Gerat Gi von de- 
nen des Gerates Gj. 

5 

Aus der Signalstarke ss kann man den Abstand r eines Gerates zu einer Basisstation bei 
einem drahtlosen Netzwerk enrdtteln. Fiir den Fall eines drahtlosen auf dem 2,4 GHz- 
Band operierenden 802.1 lb-Netzwerkes gilt: 

f-ss[dBm]-40,17\ 

10 r[m]=10^ 20 ' 

Mittels dieser Formel kann man fiir jede Signalstarke ss(i, j) die zugehorige Entfernung 
r(i, j) eines Gerates Gi zu einer Basisstation Bj errechnen: 

r -5s(/,7)-4o,m 
15 r(i,y) = 10 l 20 > 



Fiir je zwei Gerate Gi und Gj kann man die Standardabweichung a (i, j) ihrer zugehori- 
gen Entfemungsschatzungen wie folgt bestimmen: 

20 <x(ij) = yl(r(i,l)-rU,l)) 2 + (r(i,2) - r(/,2) 2 +... + ( r (f 5m )- rC /, m )) 2 

Das erfindungsgemaBe Verfahren ermoglicht es dem suchenden Gerat Gkfestzustellen, 
welche Gerate Gi (i ^ k) ihm raumlich nahe liegen. Hierzu ermitteln die zu entdecken- 
den Gerate Gi (i ^ k) die Signalstarken ss(i, j), mit denen sie Signale von den Basisstati- 
25 onen Bj empfangen und senden diese an das suchende Gerat Gk. 

In erfindungsgemaB bevorzugten Verfahren nutzt das suchende Gerat Gk diese Informa- 
tionen, urn aus den Signalstarken ss(i, j) die Entfernungen r(i, j) aller zu entdeckenden 
Gerate Gi (i ^ k) zu errechnen. Zusatzlich ermittelt das suchende Gerat G k . die eigenen 
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Signalstarken ss(k, j), mit denen es Signale von den Basisstationen B, empfangt und 
errechnet daraus seine Entfernungen r(k, j) zu den Basisstationen Bj aus. AnscMeBend 
kann das suchende Gerat G fc die Standardabweichungen a (k, i) bestimmen. 

5 Jedem zu entdeckenden Gerat G, (i * k) kann damit vom suchenden Gerat G, ein 

bestimmter Wert einer Standardabweichung o (k, i) zugeordnet werden, der ein MaB fur 
die Entfernung des Cerates G* von Qist Ordnet das suchende Gerat G* diese Werte 
nach ihrer GroBe, so ist das Gerat Gj mit der kleinsten Standardabweichung das zu G* 
raumlich nachste Gerat Das erfindungsgemaB bevorzugte Verfahren lauft demnach in 
10 folgenden Schritten ab: 

- Alle Gerate Gi mit *e {1,2,...,*} ermitteln ihre eigenen Signalstarken ss(i, j), mit 
denensie Signale von den Basisstationen Bj empfangen, fur alle j e {1,2,..., m } ; 

- alle zu entdeckenden Gerate Gi (i + k) senden ihre Signalstarken ss(i, das su- 
15 chende Gerat Gt; 

- das suchende Gerat G* ermittelt daraus die Entfernungen r(i, j) zwischen Gerat G, 
und BasisstetionBjiur alle is {1,2,...,«} und fur alle je {l,2,..., w } ; 

- danach bestimmt das suchende Gerat Gk als MaB fur die Entfernung des Gerates G k 
von Gi die Standardabweichungen o(k,i) fur alle *e {1,2 n},i?k; 

- das Gerat Gj mit der kleinsten Standardabweichung (d.h. o (k, j) < a (k, i) ) fur alle 
i e {1,2,..., n ) , i ^ k) ist das zu G k raumlich nachste Gerat. 

Das vorstehend beschriebene Verfahren ermoglicht es einem Gerat, andere Gerate 
bezuglich ihrer relativen Entfernung zu ihm zu ordnen und damit das raumlich nachste 
Gerat zu ermitteln. Ober den absoluten Betrag der Entfernung der gefundenen Gerate zu 
dem suchenden Gerat macht es keine Aussage. Das erfindungsgemaBe Verfahren kann 
aber erganzt werden, urn auch diese Information bereitzustellen. Hierbei werden fol- 
gende Bezeichnungen verwendet: 



20 



25 



30 



d(i,j): 

TatsachUcher Abstand zwischen Gerat Gj und Gerat Gj. 
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dmin(i,j): 

Unteie Schranke fur den Abstand, den die Gerate Gi und Gj mindestens zueinander ha- 
ben. 

5 

dmax(i,j): 

Obere Schranke fiir den Abstand, den die Gerate Gi und Gj hochstens zueinander haben. 

Fur je zwei Gerate Gi und Gj kann man eine untere und eine obere Schranke fur den 
10 Abstand zueinander bestimmen: 

(ij) := maxfai) + r(y\l)|,|r(f,2) + rU2%... 9 \r&m) + r(y,m)|} 
Fiir den tatsachlichen Abstand gilt: 

20 Dies kann man beispielsweise ausnutzen, wenn das Geiat Gk nur an Geraten Gi interes- 
siert ist, die nicht weiter als beispielsweise zehn Meter von ihm entfernt sind. 

Dazu berechnet das Gerat Gk zunachst fiir alle anderen, insbesondere zu entdeckende 
Gerate, Gerate Gi (i ^ k) die untere Schranke dmmCk, i). Gerate Gi mit dminCk, i) > 10 m 
25 sind auf jeden Fall weiter als 10 m von Gk entfernt und werden deshalb von dem Gerat 
Gk im weiteren Verlauf der Suche nicht weiter betrachtet 

Fiir alle anderen, insbesondere zu entdeckende Gerate, Gerate Gi (also alle Gerate mit 
dmin(k, i) < 10 m) berechnet das Gerat Gk nun die obere Schranke d max (k, i). Gerate Gi 
30 mit dmaxCk, i) < 10 m sind auf jeden Fall nicht weiter als 10 m von G k entfernt und nur 
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diese werden von dem Gerat Gk weiter betrachtet 

Aus den Standardabweichungen a (k, i) der noch verbliebenen Gerate Gi (also alle Ge- 
rate mit d^ i) < 1 0 m und d^ i) <j 0 m ) berechnet das Gerat Gk nundasMaxi- 
5 mum a _ Der so ermittelte Wert a _ ist die groBte Standardabweichung von der das 
Gerat Gk weiB, dass sie zu einem Gerat gehort, welehes mit Sicherheit nicht weiter als 
1 0 m von ihm entfernt ist. 

Alle Gerate, die koine bohem Standa^dabweichung ala o™ haben (d.h. alle Gerate G„ 
mrt c (k, p) < OTO ) siBd da,,,, mci ^ als , 0 m v<m ^ mteaBt 

Zusammenfesaend aind erfrnduagsgemaBe Verfahren bevorzugt, bei denen daa auchen- 
de Gerat <i fllr zu entdeekende Gerate G, (i # k) untete und obere Schranken dUfk i) 

- d ^Obe^ Jmetund die S eWe rt enu« ;ra dena te „lu,e n Be ta gderE n tfe mU ng 
15 derGeritezubeatimmen. 



Wte weiter oben erwahnt, bendtigt daa er&dungagemafie Verfahren mindeatens drei 
Basiaatationen. Die Genauigkeit dea erfindungagemaBen Verfahrena ateigt dabei mit der 
Anzahl der Basisatauonen, da mehr Daten zur Berechuung der Standardabweichung 
20 vodiegen und diese damit exakter berechenbar iat. 

In erfindungagemaB bevotzugten Verfataen infest daa dmhflose Netewerk mindeatens 
v-er, vorzugaweise mindestens funf, beaondera bevo^ug. mindestens aeeha und inabe- 
sondere mindeatens sieben Baaiaatationen (Bj). 



25 



30 



D.e Genauigkeit dea erfhdungsgemaBen Verfuhmns lasst aioh auch ohne zusatzliehe 
Baaiaatationen weiter steigern, indem die Gttte der Information uber die Signalstarkeu 
to dte z„ entdeckenden Gerate G, au daa auchende Gerat G* senden, verbeaaert wM ' 
D.ealaaatsichermichen.indem nich, nurdiejeweilszuletztgemessenen Signalstark, 
bemckaiohdg. werden, bei denen die Gefahrbesteht, dass es sfch urn fehlerbehafte* 
Werte handelt Vielmehrbilde.mbevo.zugten etfindungagemMen Vermhren jed 



en 

;e 
es 
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bzw. alle zu entdeckende Gerat Gi aus den innerhalb eines bestimmten Zeitraumes ge- 
messenen Signalstarken ss(i, j) einen Mittelwert und sendet diesen an das suchende 
Gerat Gk, das die Mittelwerte zur Berechnung der Entf ernungen nutzt. 

5 In bevorzugten erfindungsgemaBen Verfahren betragt der Zeitraum, innerhalb dessen 
die zu entdeckenden Gerate Gi die Signalstarken ss(i, j) mitteln, 2 bis 60 Sekunden, 
vorzugsweise 5 bis 40 Sekunden und insbesondere 8 bis 20 Sekunden. 

Um nicht zu lange auf die einzelnen Datenmengen warten zu miissen, empfiehlt es sich, 
10 dass die zu entdeckenden Gerate ihre Informationen regelmaBig senden. In bevorzugten 
erfindungsgemaBen Verfahren betragt die Wiederholfirequenz, mit der die zu entde- 
ckenden Gerate Gi (i ^ k) ihre, vorzugsweise gemittelten, Signalstarken ss(i, j) an das 
suchende Gerat Gk senden, 0,1 bis 50 Hz, vorzugsweise 0,25 bis 25 Hz, besonders 
bevorzugt 0,5 bis 20 Hz und insbesondere 1 bis 10 Hz. 

15 

Auf die vorstehend beschriebene Weise erhalt der Nutzer des suchenden Gerates eine 
Liste derjenigen zu entdeckenden Gerate, die sich in seiner Nahe befinden. Um heraus- ',: 
zufinden, ob ein von ihm gewiinschter Dienst in seiner Nahe verfiigbar ist, kann das 
erfindungsgemaBe Verfahren so durchgefuhrt werden, dass das suchende Gerat Gk in 
20 der Lage ist, mittels eines Discovery Frameworks, vorzugsweise mittels Universal 

Plug&Play (UPnP), auf die Dienste der zu entdeckenden Gerate Gi (i + k) zuzugreifen. 

Bei dieser Verfehrensvariante staxtet das suchenden Gerat, nachdem es mindestens ein 
nahes Gerat entdeckt hat, eine UPnP-Suche unter den entdeckten Geraten. UPnP wird 
25 daflir sorgen, dass das suchende Gerat die angebotenen Dienste des anderen Gerates 
findet und benutzen kann. Der Benutzer kann dann iiber passende Dienste in seiner Na- 
he informiert werden. 

In bevorzugten erfindungsgemaBen Verfehren findet das suchende Gerat Gk mittels 
30 einer Universal Plug&Play- (UPnP-) Suche unter den zu entdeckenden Geraten Gi (i ^ 
k) dasjenige Gerat auf, das den gewunschten Dienst leistet. 

i 
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Diese Verfahrensvariante kann auch durchgefuhrt werden, indem nicht zunachst alle 
nahen Cerate gefunden werden und unter diesen der passende Dienst gesucht wird; es 
istauchmoglich, eine Suchanfrage nach einem passenden Dienst zu starten und unter 
den Geraten, die den passenden Dienst anbieten, nach dem raumlich nachsten zu su- 
chen. Demnach sind erfindungsgemaBe Verfehren bevorzugt, bei denen jedes zu entde- 
ckende Gerat G { (i # k) bei Antworten auf Suchanfragen zusatzlich Informationen fiber 
die Signalstarken ss(i, j) zu den Basisstationen Bj, zu denen es Funkkonlakt hat hinzu- 
fiigt. 

Diese Informationen ermoglichen es dem 
ne Weise raumlich nahe Gerate und Dienste zu ermitteln 
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patentansprOche 



1 . Verfahren zur Entdeckung naher Gerate und Dienste in einem drahtlosen Netzwerk 
mit mindestens drei Basisstationen (Bj), wobei alle Gerate Gi (i ^ k) die Signalstar- 
ken ss(i, j), mit denen sie Signale von den Basisstationen Bj empfongen, ermitteln 
und die zu entdeckenden Gerate diese an ein suchendes Gerat Gk senden. 

5 

2. Verfahren nach Anspruch 1, wobei das suchende Gerat Gk aus den Signalstarken ss(i, 
j) die Entfernungen r(i, j) aller zu entdeckenden Gerate Gi (i ^ k) errechnet und die 
Standardabweichungen o (i, j) bestimmt. 

10 3. Verfahren nach einem der Anspriiche 1 oder 2, wobei das suchende Gerat Gk fiir zu 
entdeckende Gerate Gi (i £ k) untere und obere Schranken d^Ck, i) und dmaxQe, i) be- 
rechnet und diese Werte nutzt, urn den absoluten Betrag der Entfernung der Gerate 
zu bestimmen. 

15 4. Verfahren nach einem der Anspriiche 1 bis 3, wobei das drahtlose Netzwerk mindes- 
tens vier, vorzugsweise mindestens fiinf, besonders bevorzugt mindestens sechs und 
insbesondere mindestens sieben Basisstationen (Bj), umfasst 

5. Verfahren nach einem der Anspriiche 1 bis 4, wobei alle zu entdeckenden Gerate Gi 
20 einen Mittelwert aus den wahrend eines bestimmten Zeitraums gemessenen Signal- 
starken ss(i, j) bilden und diesen an das suchende Gerate Gk senden, welches den 
Mittelwert zur Berechnung der Entfernung nutzt 
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6. Verfehren Bach Anspruch 5, wobei der Zeitraum 2 bis 60 Sekunden, vorzugsweise 5 
bis 40 Sekunden und insbesondere 8 bis 20 Sekunden, betragt 

7. Veriahren nach einem der Anspruche 5 oder 6, wobei die Wiederholfrequenz, mit der 
dxe zu entdeckenden Gerate G, (i * k) ihre, vorzugsweise gemittelten, Signalstarken 
-G. j) an das suchende Gerat G* senden, 0,1 bis 50 Hz, vorzugsweise 0,25 bis 25 Hz 
besonders bevorzugt 0,5 bis 20 Hz und insbesondere 1 bis 10 Hz, belragt. 

8. Verfahren nach einem der Anspruche 1 bis 7, wobei das suchende Gerat G, in der 
Lage ,st, mittels eines Discovery Frameworks, vorzugsweise mittels Universal 
Plug&Play (UPnP), auf die Di en Ste der zu entdeckenden Gerate Gj (i * k) zuzugrei- 
fen. ^ 



9. Verfahren nach Anspruch 8, wobei das suchende Gerat G* mittels einer Universal 
Plug&Play- (UPnP.) Suche unter den zu entdeckenden Geraten Gi (i * k) dasjenige 
Gerat auffindet, das den gewunschten Dienst leistet 

10. Ver^ennachememderAnsprucheSoderP.wobeijedeszuenMeckend^ 

* k) hex Antworten auf Suchanftagen zusatzlich Informationen fiber die Signalstarken 
ssd, j) zu den Basisstationen Bj , zu denen es Funkkontakt hat, hinzufugt 
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ZUSAMMENFASSUNG 

Entdeckung naher Gerate und Dienste in einem drahtlosen Netzwerk II 

Ein suchendes Gerat in einem drahtlosen Netzwerk mit mindestens drei Basisstationen wird 
in die Lage versetzt, die verfugbaren Gerate und Dienste zu identifizieren, die sich in seiner 
5 Nahe befinden, indem die Gerate Gi (i ^ k) die Signalstarken ss(i, j), mit denen sie Signale 
von den Basisstationen Bj empfangen, ermitteln und die zu entdeckenden Gerate diese an 
ein suchendes Gerat Gk senden. 
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